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Abstract: We prove that any non L-cocommutative finite Markov L-coalgebra yields at least two so- 
lutions of the Yang-Baxter equation and therefore at least two representations of the braid groups. We 
conclude by a generalisation of these constructions to any coalgebra. 



1 Introduction 



In this article, k is either the real field or the complex field. Moreover, all the involved vector spaces will 
have a finite or a denumerable basis. 

The first part recalls the main notions on L-coalgebras introduced in |^ and developed in 
The second part uses these objects to construct representations of braid groups. 



2 L-coalgebras 

Definition 2.1 [L-coalgebra] A L-coaZ(7e6ra G over a field A: is a fc-vector space equipped with a right 
coproduct, A : G — > G^^ and a left coproduct, A : G — > G®^, verifying the coassociativity breaking 
equation (A (3 id) A = {id (8) A)A. If A = A, the coalgebra is said degenerate. A L-coalgebra may have 
up to two counits, the right counit e : G ^ k, verifying {id (E) e)A = id and the left counit e : G ^ k, 
verifying (e (8) id) A = id. 



Definition 2.2 [finite Markov L-coalgebra] A /inite Marfcou L-coa/(7e6ra G with dimension dim G 
and with a basis (wi)i<i<dimG is a L-coalgebra such that for all Vi with 1 < i < dimG, Avi = 

J2k: v,®vk£i^^ Wvi{vi ® Vk) Vi (g) Vk and Avi = J^y. vj®vi£j^^ '^v,{vj ® Vi) Vj ® Vi, where Ivi,Jvi are 
finite sets and Wy. : ly. ^ k and Wy. : Jy- ^ k are linear mappings called weight. 

^ A. M.S. classification 2000: 16W30; 05C20; 05C90. Key words and phrases: directed graph, Markov 
L-coalgebra, Yang-Baxter equation, braid groups. 
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Let be a fc- vector space. Denote by t, the transposition mapping, i.e. V^"^ ^ y^"^ such that T{x®y) — 
y ® X for all x,y €V . 

Definition 2.3 [i-cocommutativity] Let G be a L-coalgebra. Denote its coproducts by A and A. 
G is said L-cocommutative iff for all w G G, (A — t/S)v — 0. 

Definition 2.4 [Directed graph] A directed graph G is a quadruple (Go,Gi,s,t) where Gg and 
Gi are two denumerable sets respectively called the vertex set and the arrow set. The two mappings, 
s, i : Gi — > Go are respectively called source and terminus. A vertex v G Go is a source (resp. a sink) 
if t^^{{v}) (resp. ({«})) is empty. A graph G is said locally finite., (resp. row-finite) if t^^{{v}) is 
finite (resp. s^^({w}) is finite). Let us fix a vertex v G Gq. Define the set := {a G Gi, s(a) = w}. A 
weight associated with the vertex u is a mapping Wy : Fy ^ k. A directed graph equipped with a family 
of weights w :— (w«)«eGo is called a weighted graph. 

In the sequel, directed graphs will be supposed locally finite and row finite without sink and source. 

We recall a theorem from [1). Let G be a directed graph equipped with a family of weights (wt,)t,gGo- 
Let us consider the free vector space generated by Gq. The set Gi is then viewed as a sub- vector space 
of Gf^. The mappings source and terminus are then linear mappings still called source and terminus 
s,t : Gq^ — > Go, such that s{x (gi y) = x and t{x y) = y for all x, i/ G Gq. The family of weights 
{wy)y£ao is then viewed as a family of linear mappings from Fy to k. Let v G Go and define the 
right coproduct A such that A{v) := J^ta eF "^vi^i) v t{ai) and the left coproduct A such that 
^(■'^) •— J2i a £P '^s{ai){o-i) s{ai) ® V, whcrc Py is the set {a G Gi, t{a) = v}. Define, for all v G Go, 
the linear mappings Wy : Py ^ k such that Wy{ai) = Wg(^ai){0'i) for all a.; G Py. With these definitions the 
vector space Go is a finite Markov i-coalgebra. In the sequel, Go will be identified with G. 

Remark: [Geometric representation] To yield a geometric support for coalgebras, we associate with 
each tensor product Xx ® y, where A G fc, appearing in the definition of the coproducts a directed arrow 
X ^ y. The directed graph so obtained is then called the geometric support of the coalgebra. The 
advantage of this formalism is to generalise the notion of directed graph. That is why we identify notions 
from directed graphs with notions from L-coalgebras. We draw attention to the fact that a directed graph 
can be the geometric support of different i-coalgebras. 

Example 2.5 The directed graph: 




. 6 

is the geometric support of the degenerate or coassociative L-coalgebra, generated by a, b, c and d and 
described by the following coproduct: Aa = a®a+b®c, Ah = a^b+b(^Sd, Ac = d^c+c^a, Ad = d®d+ 



2 



c(g>b and the geometric support of the finite Markov L-coalgebra, generated by a, 5, c and d and described 
by the right coproduct: Ajvfa = a (81 (a + 6), = bC^ {c + d), Amc = c® (a + 6), A^jd — di^) {c + d) 

and the left coproduct: Amo = (a + c)<8)a, A^/fe = (a + c) (g) 5, Amc= {b + d)i^c, AMd={b + d)®d. 

Remark: Let G be a finite Markov L-coalgebra. If the family of weights used for describing right and 
left coproducts take values into M-). and if the right counit e : t; i— > 1 exists, then the geometric support 
associated with G is a directed graph equipped with a family of probability vectors. 



3 Representation of braid groups determined by directed graphs 

Definition 3.1 [Yang-Baxter equation] Let us consider a fc-vector space V . Let ^ be an automor- 
phism on V®"^ , verifies the Yang-Baxter equation (YBE) if 

[ii ® id){id (X) ® id) = {id ® ® id){id ® 

Such a solution is also called a i?-matrix. Let us denote by S the set of solutions of YBE and by Aut(F) 
the linear automorphisms group of V . 

Remark: Let us recall that any solution of YBE supplies a representation of braid groups, see for instance 
The aim of this article is to show that markovian coproducts, used to code the paths of directed 
graphs, yield solutions of YBE and thus representation of braid groups. 

Theorem 3.2 Let V be a k vector space. The mapping ^ : Aut{V) ^ S x S defined by ^ {^ii ^2) 
where ^'i :— T{id '5) et '■— t(5' ® id) is injective. 

Proof: The injectivity is trivial. Let ^ be an automorphism on V and x,y, z E V. Let us prove that 
is a solution of YBE. 

x®y®z — > ^{y)®x®z -^{y) ®-^{z) ® x — * ^'^{z) ®'ii{y) ® x. 

x®y®z ) x®^{z)®y— y'^-^{z)®x®y (g) x. 

^1 is thus a solution of YBE. It is the same proof for ^^2. □ 

Theorem 3.3 Let V be a k-vector space. Lf A and B are automorphisms on V we define c{A, B) :— 
t{A ® B). Let ^1, ^'2, ^3 and ^4 be four automorphisms on V . 

c{'^i,'^2) is a solution of YBE iff ^^1^2 = *2*i- //c(*i,*2) and c{^3,^i4) are solutions of YBE and 
[4'i*4,*2*3] = then tc(*i, *2)c(*3, ^'4) is still a solution of YBE. 

Proof: Let ^1, \E'2, '^3 and 5*4 be four automorphisms on V. The first claim is straightforward and so is 
the second one by noticing that tc(*i, *2)c(*3, ^4) = 0(^2*3, *i*4). □ 

Definition 3.4 [The companion graph] Let G be a finite Markov L-coalgebra, equipped with a 
basis (wi)i=i,...,dimG a-nd equipped with two coproducts A and A. These coproducts define a directed 
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graph G without sink and source, where the basis vectors are the vertex of G, equipped with two family 
of weights {w^.)^.^G and {w^.)^.^q. By definition, for all Vi € G, there exists finite sets /„. and Jy. such 
that Avi = J2k: Vk^vi^Jv '^vi{vk®Vi) Vk®Vi and Av^ = Y.k-. vi^vkei^. Wvi{vi'^Vk) ViiSiVk, for all i, with 
l<i<dimG. 

Let be a A:- vector space such that dim H = dim G, equipped with a basis (/ii)i=i,...,dimG- With 
each vector Vi £ G, 1 < i < dimG, let us associate an unique hi € H. Denote by G* := G © H, 
the associated finite Markov i-coalgebra, such that i = 1, . . . ,dimG, the left coproduct is defined by 
A*(t;j) := Avi + hi^Vi, A*/ii = Vi®hi — hi®hi and the right coproduct is defined by A^Uj = Avi+Vi®hi, 
A^,hi = hi C>5 v.j — hi (x) hi. The finite Markov L-coalgebra G* is called the companion of G. It is defined 
up to an isomorphism. The directed graph so obtained is called the companion graph. 




Geometric representation of the companion graph at Vi 



Lemma 3.5 Let G he a finite Markov L-coalgehra with basis (fi)i<i<dimG o,nd such that the left coprod- 
uct is labelled on fi,nite sets Jy.. Denote by w the family of weights {wy.)y.^G necessary to the definition 
of the left coproduct of G. The linear mapping ^'^j : G^, G^ defined by Vi i-^ y^^y^^j^ Wy-{vk ® 
Vi) Vk + hi, hi ^ J2k: vkmieJv ^"il'^'fe Vk + hi + Vi and the linear mapping : G* — » G« defined 
by Vi^ hi - Vi and hi ^ Y.k-. vu®vieJv "^v^Vk Vi) {vk - hk) + Vi, for all i such that 1 < i < dimG. 
Then = 



Proof: Fix i such that 1 <i < dim G and let us prove that "^u> is invertible. 



Vi 



Wy^ivk <^Vi) Vk + hi 

k: Vk^ViEJy^ 

^ X] Vi) {hk - Vk) + ^ Wy, {vk 'SiVi) [vk - hk) + Vi = Vi. 

k: Vk^Vi^Jy^ k: v^^Vi^Jv^ 



Vi > hi - V. 



^ Wy. {vk ® Vi) Vk + hi+ Vi 



Wy^ {vk Vi) Vk + hi I =Vi. 
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hi ^ Wv, {vk Vi) Vk + hi+Vi 

k: Vk(SVi£j^^ \k: DfcOt>ie./„j 

+ {hi - Vi) = /li. 

hi ^ (wfe <X) Wi) (ufe - /ife) + Vi 

k: Vk^ViGJ^^ 

$Z Wv^ivk-^Vi) ^ Wy^ivi (g)Vk) vi + hk 

- ^ Wv, {vk IX) Vi) ^ Wt,^ {Vl (g) Wfc) + /ifc + Ufe 

+ ^ w;t,^ (ufe Vi) Vk + hi = hi. 

k: Vi^(^ViGJTf- 



□ 



Remark: There exists an unique couple of automorphisms {'^jTij^w) from Aut(K,) such that for all 
Vi e G, A*Ui = vE'^(wi) (g) Wi and for all hi G -ff, A^/ii = — ® /li and <i>^ = (^'^,)~^. What was did 
with the left coproduct A, remains exact with the right coproduct A*. The equations remain the same 
except the labels of the sums {k : Vk®Vi^ J^^} which obviously become {k : Vi ® Vk ^ Ivi} and where 
the family of weights w is removed by the family of weights w. There always exists an unique couple of 
automorphisms ('!'„,,$„,) of Aut(K) such that for all Vi e G, A»Wi = Vi® and for all hi e 

A,/i,; = hi® -^n,{vi) and = ^-'^ 

Theorem 3.6 With each non L-cocommutative finite Markov L-coalgebra are associated at least two 
representations of braid groups determined by its coproducts. 

Proof: With each finite Markov L-coalgebra G, representing an unique directed graph G is associated, 
up to an isomorphism, an unique finite Markov L-coalgebra G*, thus an unique companion graph G*. 
Therefore, there exists up to an isomorphism, two different automorphisms and ^'^j, since the coal- 
gebra is not L-cocommutative, from Aut(14) coding information contained within coproducts of G*. 



and 4',r, are solutions of YBE thanks to the theorem 3.2. □ 



Corollary 3.7 [General case ] Let V be a coalgebra with dimension dimV^ and with coproduct A. The 
coproduct A generates at least one non trivial representation of braid groups. 



Proof: Let F be a coalgebra with coproduct A such that the associated directed graph be by hypothesis 
row and locally finite. By using the Sweedler notation 0, Av := (8)W(2), for all v ^V, let us introduce 
the coproducts Aw := V(^i) ® v and Av :— v (® W(2)- These coproducts define a finite Markov L-coalgebra. 
If it is not L-cocommutative, there are at least two different representations of braid groups and at least 
one otherwise. □ 

Acknowledgments: The author wishes to thank Dimitri Pctritis for useful discussions and fruitful 
advice for the redaction of this paper. 
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